A Game Theory Model for Self-adapting Traffic Flows with Autonomous Navigation
نویسنده
چکیده
It is widely believed that road traffic as a whole self-adapts to the current situation to make travel times shorter, if the navigation devices exploit real-time traffic information. A novel theoretical approach to study this belief is the online routing game model. This chapter describes the model of online routing games in order to be able to determine how we can measure and prove the benefits of online real-time data in navigation systems. Three different notions of the benefit of online data and two classes of online routing games are defined. The class of simple naive online routing games represents the current commercial car navigation systems. Simple naive online routing games may have undesirable properties: stability is not guaranteed, single flow intensification may be possible and the worst case benefit of online data may be bigger than one, i.e. it may be a “price”. One of the approaches to avoid such problems of car navigation is intention propagation where agents share their intention and can forecast future travel times. The class of simple naive intention propagation online routing games represents the navigation systems that use shortest path planning based on forecast future travel times. In spite of exploiting intention propagation in online routing games, single flow intensification may be possible, the traffic may fluctuate and the worst case benefit may be bigger than one. These theoretical investigations point out issues that need to be solved by future research on decision strategies for self-adapting traffic flows with autonomous navigation.
منابع مشابه
Method of Video-Measurements of Traffic Flow Characteristics at a Road Junction
In the theory of traffic flows the main characteristics are: intensity, speed, and density. They make it possible to use hydrodynamic models. In connection with the development of modern highways and road networks, traffic flows behavior is becoming more and more complex and diverse. In particular, the B.Kerner studies have shown that the laminar solution of hydrodynamic models is poorly corre...
متن کاملModeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملModeling Cooperation between Nodes in Wireless Networks by APD Game
Cooperation is the foundation of many protocols in wireless networks. Without cooperation, the performance of a network significantly decreases. Hence, all nodes in traditional networks are required to cooperate with each other. In this paper, instead of traditional networks, a network of rational and autonomous nodes is considered, which means that each node itself can decide whe...
متن کاملCalibration of an Inertial Accelerometer using Trained Neural Network by Levenberg-Marquardt Algorithm for Vehicle Navigation
The designing of advanced driver assistance systems and autonomous vehicles needs measurement of dynamical variations of vehicle, such as acceleration, velocity and yaw rate. Designed adaptive controllers to control lateral and longitudinal vehicle dynamics are based on the measured variables. Inertial MEMS-based sensors have some benefits including low price and low consumption that make them ...
متن کاملNavigation Techniques of Mobile Robots In Greenhouses
With the continuous development of the industrialization process, the countries all over the world gradually appeared lack of agricultural labor force and aging phenomenon, which was especially prominent in developed countries. However the agricultural robot with high operating efficiency, high qualities of work will play an increasingly important role in future agricultural production. Robot n...
متن کامل